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Read image from camera 
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Find rectangle 



Score rectangle 
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Determine which 
bubbles are marked 
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Call gradebook's callback 
function with results 
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Dither image, 



X = 0 
Y = 0 
MaxScore = 0 
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Measure and record geometry 
and location of potential rectangle 



< End v) 
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X = X+ 1 



X = 0 
Y = Y+ 1 
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Measure horizontal and vertical angles 



Score rectangle corner based on 
location and measured angles 
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Set MaxScore to score 
and record location and angles 
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Output dithered image 
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Calculate average intensity and 
standard deviation of image in 5 x 5 
pixel area centered on (X,Y) 
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Set (X,Y) of dithered 
image to black 
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Set (X,Y) of dithered 

image to white 
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Total score = 0 ^2oO 
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Measure score of top line with 
horizontal line scoring logic. Add value 
to total score. *- 
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Measure score of left line with 
vertical line scoring logic. Add value 
to total score. 
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Find horizontal line between 
Y - 8 and Y + 8 using (X.Y) as a 
reference point Record as CY. 
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Find vertical line between 
X - 5 and X + 5 using (X,Y) as a 
reference point. Record as CX. 



CY - CY + (X - CX) * Tan (Theta) 
Top Left X = CX 
Top Left Y = CY 
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PH a Typical rectangle height * Cos(Theta) 
Top Y= Top Left Y + PH - 10 
BotY = TopY + 20 
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Find horizontal line be 
using (Top Left X 
^ reference point 


tween TopY and BotY 
Top Left Y) as a 
Record as CY. 



CX = Top Left X + (CY - Top Left Y) * Tan (Theta) 
Bottom Left X = CX 
Bottom Left Y = CY 
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PW = Typical rectangle width * Cos(Theta) 
LeftX = Top LeftX + PW - 10 
RightX = Top Left X + PW + 10 
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/ Find vertical lin 
and RightX using (T< 
as a reference poi 


3 between LeftX 

Dp Left X, Top Left Y) 
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CY = Top Left Y + (Top Left X - CX) * Tan(Theta) 

Top Right X « CX 
' Top Right Y - CY 
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' Set bottom right corner to the intersection 
of the right and bottom lines 
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Find horizontal angle at 
<Top Left X. Top Left Y). 
Record as Top Angle. 
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Find horizontal angle at 
(Bottom Left X, Bottom Left Y) 
Record as bottom angle. 
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Find vertical angle at 
(Top LeftX, Top Left Y). 
Record as left angle. 
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' Find vertic 
(Top Right X, 
Record as 


al angle at 
Top Right Y). 
right angle. 
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Find horizontal line between Top Left Y - 5 
and Top Left Y + 5 using (Top Left X, Top Left Y) 
as a reference point, and Top Angle as Theta. 
Record as Top Left Y. 
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Find horizontal line between Bottom Left Y - 5 
and Bottom Left Y + 5 using (Bottom Left X, Bottom Left Y) 
as a reference point, and Bottom Angle as Theta. 
Record as Bottom Left Y. 



Find vertical line between Top Left X - 5 
and Top Left X + 5 using (Top Left X, Top Left Y) 
as a reference point, and Left Angle as Theta. 
Record as Top Left X. 



Find vertical line between Top Right X - 5 
and Top Right X + 5 using (Top RightX, Top Right Y) 
as a reference point and Right Angle as Theta, 
Record as Top Right Y. 
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Recalculate corners based 
on intersections of measure lines 
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X1 = End x 
X2 = Start X 
Direction = -1 




X1 - Start X 
X2 = End X 
Direction = 1 



cx = xi jr~$a4 



TempY = Y - (CX - X)*Sin(Theta)*Cos{Theta) 
TempX a CX - (CX - X)*Sin(Theta)*Cos(Theta) 
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Score line at (TempX, TempY) using 
the vertical line scoring logic. Record 
in scores array at position CX, 
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Calculate average and standard deviation 
for scores array between X1 and X2 
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CX = Start X 
Threshold = Average + Standard Deviation 
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Scores array 



at CX > threshold? 
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CX = CX + Direction J 





LeftX = CX - 3 
RightX = CX + 3 
MaxVal = 0 
CX = LeftX 
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MaxVal = Scores 
atCX 
MaxX = CX 



CX = CX + 1 
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Output MaxX as the „ 


first line in the range 
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Y1 = End Y 
Y2 = Start Y 
Direction = -1 




Y1 = Start Y 
Y2 = End Y 
Direction = 1 



CY = Y1 f 
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TempX = X + (CY -Y)*Sin(Theta)*Cos(Theta) 
j emp Y s cy - (CY - Y)*Sin(Theta)*Cos(Theta) 



Score line at (TempX, TempY) using 
the horizontal line scoring logic. Record 
in scores array at position CY. 
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CY = CY + l] 
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Calculate average and standard deviation 
for scores array between Y1 and Y2 
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CY - Start Y 
Threshold = Average + Standard Deviation 
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TopY = CY - 3 
BotY = CY + 3 
MaxVal = 0 
CY = TopY 
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MaxVal = Scores 
atCY 
MaxY = CY 



CY = CY + 1 




Output MaxY as the 
first line in the range 
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CY = CY + Direction 
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PH = Typical rectangle height * Cos(Theta) 
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DY = 0 
Score = 0 
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DY = DY + 1 
CY = Y + DY 
CX = X + (DY * Tan(Theta)) 
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Score = Score + 2 



A- 



Score = Score + 1 
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Score = Score + 1 
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Score = Score - 4 
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PW » Typical rectangle width * Cos(Theta) 
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DX= 0 
Score « 0 
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DX = DX + 1 
CX = X + DX 
CY = Y - (DX * Tan(Theta)) 
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Score - Score + 2 
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Score = Score + 1 
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Score = Score + 1 
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Score = Score - 4 
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Y = Y + 3 


LeftX * 


= X - (Direction * 3) 
= X . + {Direction * 3) 


RightX 
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Scan X from (LeftX, Y) to (RightX, Y) stop 4 
when dithered image at (X, Y) is set to black 
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CY = Y + 4 
LeftX = X - (Direction * 3) 
RightX = X + (Direction * 3) 



I 



5o4 



Scan CX from (Left X, CY) to (Right X, CY) stop 
when dithered image at (CX, CY) is set to black 



Slope = (CX - X)/(CY - Y) 
Cos = (CY - Y)/SQRT[((CX - X) A 2 + (CY - Y) A 2)] 



PH = typical rectangle height * Cos 





CY = CY + 4 


CX 


* (CY - Y) * Slope 


LeftX 


= CX - (Direction * 2) 
= CX+ (Direction* 2) 


RightX 



Scan CX from (LeftX, CY) to (RightX, CY) stop ■ 
when dithered image at (CX, CY) is set to black 
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Slope = (CX - X)/(CY - Y) 
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Theta = ArcTan(Slope) 



( End Y 



Figure 13 



X = X+ 3 
TopY = Y - (Oirection * 3) 
BotY = Y + (Direction * 3) 
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Scan Y from (X, TopY) to (X, BotY) stop < 
when dithered image at (X, Y) is set to black 



CX = X + 4 
TopY = Y - (Direction * 3) J L- 5 $A 
BotY = Y + (Direction * 3) ' 
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Scan CY from (CXJopY) to (CX, BotY) stop , 
when dithered image at (CX, CY) is set to black 
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Slope = (CY - Y)/(CX - X) 
Cos = (CX - XySQRT[((CX - X)*2 + (CY - Y) A 2)] 
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PW = typical rectangle width * Cos 5*£>0 





CX = CX + 4 




CY 


- (CX - X) * Slope 
= CY - (Direction * 
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Scan CY from (CX, TopY) to (CX, BotY) stop 
when dithered image at (CX, CY) is set to black 
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Theta = ArcTan(Slope) 
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Total Score = 0 




Measure score of top line with horizontal 
line scoring logic. Add value to total score/ 



I 



Measure score of bottom line with horizontal 
line scoring logic. Add value to total score. , 



Measure score of left line with vertical 
line scoring logic. Add value to total score. 



1 



Measure score of right line with vertical 
line scoring logic. Add value to total score. 
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Col = 0 
Row = 0 
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MaxScore = 0 f 
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Calculate location of bubble (Col, Row). 
Record as (X, Y). 
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Get bubble score for (X, Y) 
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Maxscore = Score 
MaxCol = Col 



Record (Row, MaxCol) 
as being bubbled 
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Col = 0 
Row = Row + 1 
MaxScore = 0 
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Calculate average intensity of 
image within 3 pixels of (X, Y). ^ 
Record as SAvg. ' 




f 


Calculate aven 
image within 12 
Record * 


age intensity of 
pixels of (X, Y). 
as LAvg. 



Score = LAvg - SAvg 
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DETERMINE WHICH BUBBLES ARE 
MARKED 
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COMPARE BUBBLED ANSWERS WITH 
TEST KEY 



I 



SEND STUDENT ID AND NUMBER OF 
CORRECT ANSWERS TO GRADEBOOK 
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